

			RAUL HIGHWATER
		       ----------------

	Doua orase, Westmouth si Eastmouth, sunt situate pe malul vestic, respectiv malul estic al
raului Highwater. Westmouth se afla la sud de Eastmouth. Malurile raului sunt linii poligonale ast-
fel incat o linie orientata de la est la vest intersecteaza fiecare mal in exact un punct.
	Capitanul Hook navigheaza des intre cele doua orase. Din dorinta de a minimiza cheltuielile
pentru combustibil, el ar vrea sa afle cea mai scurta ruta de la Westmouth la Eastmouth.

DATE DE INTRARE:
	Fisierul de intrare INPUT.TXT contine pe prima linie doua numere intregi M si N (2<=M,N
<=2000) reprezentand numarul colturilor de pe malul vestic, respectiv estic.
	Pe urmatoarele M linii se afla cate doua numere intregi X si Y (0<=X,Y<=3600). Aceste nu-
mere reprezinta coordonatele colturilor de pe malul vestic incepand de la Westmouth la un punct ca-
re se afla pe aceeasi latitudine (adica are aceeasi coordonata Y) cu Eastmouth.
	Urmatoarele N linii contin cate doua numere intregi X si Y (0<=X,Y<=3600) care reprezinta
coordonatele colturilor de pe malul estic incepand cu un punct aflat la aceeasi latitudine geogra-
fica cu Westmouth (adica avand aceeasi coordonata Y) ca Westmouth, catre Eastmouth.

DATE DE IESIRE:
	Fisierul de iesire OUTPUT.TXT contine linii in care sunt scrise cate doua numere intregi
X si Y, separate printr-un spatiu, reprezentand coordonatele colturilor rutei intre Westmouth si
Eastmouth. (Este evident ca prima linie trebuie sa contina coordonatele oraselului Westmouth, iar
ultima linie coordonatele oraselului Eastmouth).

EXEMPLU:
INPUT.TXT			OUTPUT.TXT
3 3				0 0
0 0				50 50
50 50				50 100
0 150				100 150
100 0
50 100
100 150